ارائه یک الگوریتم حل دقیق برای مسأله جایابیp هاب میانه با تخصیصی r-تایی

مسائل جایابی هاب نقش مهمی در شبکه های حمل ونقل و سیستم های مخابراتی دارند. این مسائل در دهه های اخیر، بسیار مورد توجه بوده اند. در مسأله جایابی هاب میانه باید p گره در شبکه به عنوان تسهیلات هاب انتخاب شده و سایر گره ها به نحوی به نقاط انتخابی اختصاص داده شوند که هزینه های مسیریابی در شبکه کمینه شود. در تحقیق حاضر مسأله جایابی هاب میانه با تخصیص r-تایی مورد مطالعه قرار گرفته است. در این مسأله هر گره غیر هاب می تواند حداکثر به r عدد از  pهاب جایابی شده اختصاص یابد. هدف تحقیق کنونی مطالعه و طراحی یک الگوریتم حل دقیق بر مبنای رویکرد تجزیه بندرز برای مسأله ذکر شده است و بر اساس ساختار مسأله مورد مطالعه، راهکارهایی برای بهبود الگوریتم تجزیه بندرز کلاسیک ارائه شده است. نتایج محاسباتی الگوریتم دقیق ارائه شده با استفاده از مجموعه داده شبکه ترکیه و usa423 انجام شده است. آزمایشات محاسباتی کارایی الگوریتم پیشنهادی را تأیید می­کند.